CONTROL SIGNAL SYSTEM IN SWITCH 
FIELD OF THE INVENTION 

The present invention relates to a flow control system for 
controlling data packets transmitted between different ports in a switch, 
5 especially to a controlling method for a flow control system to transmit 
the data packets among different terminal ends and peripheral 
equipments. 

BACKGROUND OF THE INVENTION 

Network transmission have been commonly and massively used by 

10 business administrators and general users. The purposes of sharing the 
resources in a network and exchanging information among a lots of 
servers can be easily achieved by properly linking the digital data 
processing systems and dispersed computers into a digital 
communication network. Among the exchanging equipments, a network 

15 switch is one of the most important devices for communicating and 
coordinating the information among different terminal nodes in the 
network. In a prior art, a buffer in a switch is provided for transmitting 
and storing the data packets come from the network and passed through 
the switch to be exchanged among different terminals. Each of the data 

20 packets usually includes a source port coding number, a data 
information itself and a destination port coding number therein and can 
be provided as an information to be processed and error detected by the 
switch. Consequently, a buffer management scheme in the switch is 
performed for avoiding error transmitting so as to increase the 

25 transmitting efficiency of the data packets. The operating processes of 
the buffer management scheme are described as steps: (1) storing and 
processing data packets in buffer, (2) reading and managing data packets 
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in a output buffer, (3) processing the addresses of the stored data packets 
to be read, (4) maintaining the data packets in the output buffer from 
being rewritten until the data packets being read out, (5) preventing the 
data stream from the network from congesting in the switch when the 
5 data packets are inputted at a disproportionate rate and (6) sending a 
signal to control the switch according to the situation of the buffer 
management. 

Fig. 1 illustrates a block diagram of a switch management system 
for controlling the data flow according to prior art. For example, in such 

10 a traditional network switch including N input/output ports, the data 
communication and transmitting among network nodes, e. g. computers, 
are performed by sing the network switch. The data is transmitted in the 
form of data packets which include a source port coding number, the 
data itself and a destination port coding number. And the traditional 

15 switch management system could decide whether the data packets can 
be sent to the switch according to the source port coding number 
prerecord in the data packet to be judged by the switch to find out where 
the data packet come from, where the data packets to be sent to and how 
much does the influx of the data packets run into the switch. In Fig. 1, 

20 an empty buffer counter 10 counts is used to count the number of the 
empty buffer in the switch for preventing too much data packets from 
sending into the switch. In addition, in the traditional switch control 
system has port packet counter sets provide in accordance with the 
destination port cording number. Each set is performed by N-l counters, 

25 for example, the port packet counter 110 is used for counting the 
numbers of the data packets to be sent from other source ports into input 
the port 1 except for input port 1 itself. The N-l port-to-port counters , i. 



2 



e. the port 2 to port 1 counter 21, port 3 to port 1 counter 31, and 
port N to port 1 counter Nl are used for respectively counting the 
number of the data packets in the switch to be sent into the port 1 . 
When the counting value of the port 1 packet counter 110, (i. e. the 
5 summation of counter 2 1 , counter 31,..., and counter N 1 ) is greater than 
a threshold value A preset and the value of counter 21 is greater than 
threshold B, a signal will be triggered the port 1 to stop transmitting the 
data packets into the network switch via the post 2 flow controller 611. 
However , the network switch of the prior art needs an empty buffer 

10 counter 10 and N (N-l) counters (i. e. N port packet counters set 
multiply (N-l) port-to-port packet counters) to accomplish the functions 
of flow control. Furthermore, the flow control method is not correctly 
and quickly performed in real time for responding to the state of the 
flow rate and the flow direction of the data packets. 

15 Therefore, it is attempted by the applicant to provide a flow control 

signal system in a switch and method for overcoming the problems 
happened in the prior art. 
SUMMARY OF THE INVENTION 

It is therefore an object of the present invention to provide an 

20 apparatus and a method for generating a flow control signal, thereby 
preventing the data packets from congestion in a network switch. 

It is therefore another object of the present invention to provide a 
real-time control mechanism for efficiently transporting data packets in 
a network switch. 

25 According to the present invention, there is provided an apparatus 

of flow control signal system in a switch which includes N numbers of 
ports and a buffer stack. The flow control signal comprises an empty 
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buffer counter, N numbers of port-packet-counters and N numbers of 
alarm units. 

Preferably, the buffer stack further comprises a plurality of buffer 
implements. Each of said buffer implements is for receiving and storing 
5 a data packet sent from network to be sent to one port in the switch. 

Preferably, the empty buffer counter is for recording the residual 
value of the empty number in the buffer stack. And one of the port- 
packet-counters is for recording the number of data packets regarded to 
be send to the port in the switch. 
10 Preferably, one of said N numbers of alarm units is for responding 

to an information brought form said data packet. 

Preferably, N numbers of alarm units further comprises N numbers 
of comparators and N numbers of signal generators. Each of said N 
numbers of comparators is for sending an triggering message to one of 
15 N numbers of signal generators after an alarming stage is announced. 
One of the N numbers of signal generators is triggered by said triggering 
message for sending a flow control signal to one of N numbers of ports. 

According to another aspect of the present invention, there is 
provided a generating method of the flow control signal system in a 
20 switch which has N numbers of ports and a buffer stack therein. The 
present method comprises a step (a) of sending a data packet to be sent 
to a port from a network and storing the data packet into one of a 
plurality of buffer implements disposed in the buffer stack, a step (b) of 
deducting 1 from an empty buffer counter disposed in the switch and 
25 adding 1 to one of N numbers of port-packet-counters corresponding to 
the port set in the flow control signal system, a step (c) of respectively 
computing whether both values of the empty buffer counter and the port- 
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packet-counters is less than a buffer-examined threshold and greater 
than a port-packet-examined threshold, a step (d) of announcing an 
alarming state for informing that the data packets from network to be 
sent to the port will be filled, a step (e) of finding a second data packet 
5 from another port to be sent to the port, a step (f) of sending and storing 
the second packet into another buffer implement of the buffer stack, and 
triggering one of (N-l) alarm units corresponding to the another port for 
stopping other data packets from source ends connected with the another 
ports in network transporting to the switch and a step (g) of back to step 

10 (a) after the alarming stage is removed, repeating the steps as described 
above to process the data packets to be sent to the port until all data 
packets in the switch have been processed. 

Preferably, before said step (a) further comprises a step of 
transporting the data packet from a network to the switch. 

15 Preferably, the empty buffer counter and one of N numbers of port- 

packet-counters in step (b) are respectively for recording the residual 
value of the empty number in the buffer stack and recording the number 
of data packets to be send to the port. 

Preferably, before the step (c) further comprises a step of examining 

20 N numbers of ports but except for the port. And the buffer-examined 
threshold in the step (c) is defined by presetting a value by a user. The 
port-packet-examined threshold in the step (c) is defined by presetting 
another value by a user. 

Preferably, the alarming stage in step (d) is announced by N 

25 numbers of alarming units set in the flow control signal system but 
except one corresponding to the port. The step (f) further comprises 
steps of a comparing step and a triggering step respectively for one of N 
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numbers of comparators set in the flow control signal system to compare 
the values in step (c) and one of N numbers of signal generators set also 
in the flow control system to trigger an triggering message to be sent to 
another port. 

5 Preferably, the triggering message is for stopping the network 

connected to another port transporting the data packets to the switch as 
defined in the step (f). 

According to the present invention, there is another object provided 
a medium of flow control signal system for a switch to process 

10 comprising of a routing means for causing the switch to receive a data 
packet to be sent to a port from a network and store the data packet in 
the switch, a counting means for causing the switch to deduct 1 from an 
empty buffer counter disposed in the switch and add 1 to one of N 
numbers of port-packet-counters corresponding to port set in the flow 

15 control signal system, a computing means for causing the switch to 
respectively count both values of the empty buffer counter and the port- 
packet-counters, an alarming means for causing the switch to announce 
an alarming stage for noting that the data packets to be sent to the port 
will be filled, an examining means for causing the switch to find another 

20 data packet from another port to be sent to the port, a triggering means 
for causing the switch to trigger an message to stop other data packets to 
be transported to said port transporting to the switch in network and a 
transporting means for causing the switch to circularly process and 
transport the data packets to be sent to said primary port until all data 

25 packets in the switch have been processed. 

The aforementioned and other features and subjects of the present 
invention and the manner of attaining them will become more apparent 



6 



and the invention it self-will be better understood by reference to the 
following description a preferred embodiment taken in conjunction with 
the companying drawings, wherein: 
BRIEF DESCRIPTION OF THE DRAWINGS 
5 Fig. 1 shows a switch management system for controlling the data 

packets flow according to the prior art; 

Fig. 2 shows a preferred flow control signal system in a switch for 
transmitting the data packets among the different terminal ends; and 

Fig. 3 shows a preferred flowchart for a flow control signal system 
10 in a switch to control the flux of the data packets. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 

A data packet usually includes a source port coding number, the 
data itself and a destination port coding number. 

The usage of the apparatus according to the present invention will 
15 be understood more clear by the following abbreviates: a flow control 
signal system abbreviated as FCSS is used for controlling and 
preventing the data packets to be transported to a switch from being 
congested in network, an empty buffer abbreviated as EBC is used for 
counting how much space a buffer remains available, a port packet 
20 counter abbreviated PPC is used for counting how much space in a 
buffer remains available, a buffer threshold abbreviated BT for denoting 
a minimum safety level for allowing of data packets to be sent to a 
switch, and port threshold abbreviated PT is used for denoting a 
maximum safety level for allowing of data packets to be sent to one of N 
25 ports in a switch. 

Fig. 2 shows a preferred flow control signal system in a switch 2 for 
transmitting the data packets among the different terminal ends. The 
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switch 2 includes N ports having port 1, port 2, . . and port N, a buffer 
stack 20 consisting of a plurality of buffer units and a flow control 
signal system 21. The flow control signal system 21 further includes an 
empty buffer counter (EBC) 22, N port packet counters (PPC) 23, and N 
5 alarm units 24 therein. The N alarm units further includes N 
comparators 241 and N flow control signal generators 242 
corresponding to ones of the N comparators. 

A flow control signal system (FCSS) 21 in Fig. 2 includes an empty 
buffer counter(EBC) 22, N number of port packet counters (PPC) 23 

1 o from PPC 1 , PPC2, . . . , to PPC N and N numbers of alarm units 24. The 
EBC 22 will count how much space available in the buffer stack by 
deducting 1 from the EBC. In other word, the EBC 22 down-count the 
number of the data packets come from any port of the network so as to 
have the minimum safety level to be a buffer threshold (BT) for 

1 5 allowing the data packets to be sent to the switch as described above. At 
the same time, one of PPC 23 will count the number of data packets 
regarded to be sent to one of N ports except the number corresponding 
to the one of N ports by adding 1 to the one of the PPC 23, when one of 
the data packets from switch is sent into one of the buffer units in the 

20 buffer stack 20. Obviously, the PPC 23 up-count how many data 
packets are intended to be sent to the one of N ports so as to have a 
maximum safety level to be a port threshold for allowing of the data 
packets to be sent the seitch. 

One of N comparators 241 in the alarm units 24 is for judging the 

25 status of the alarm units and sending an triggering message to one of N 
signal generators 242 when an alarming stage is alarmed. The one of N 
signal generators 242 is to be triggered by the triggering message for 
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sending a flow control signal to another one of N ports corresponding to 
the source port coding number of a data packet. 

Assuming that a data packet is transmitted from any source end and 
received and stored into one of a plurality of buffer units in the buffer 
5 stack 20 in switch 2, the processing progress in the FCSS 21 is 
described in detail as the following description.. 

As shown in Fig. 2 and Fig. 3, when the network transmits a data 
packet to the switch, the switch 2 will send the data packet to a port A 
(N ^ A 2^ 1) according to the destination port coding number recorded in 

10 the data packet being port A. FCSS 21 will be immediately reacted to 
deduct 1 from EBC 22 and add 1 to PPCA, wherein PPCA means one of 
the PPC 23 corresponding to port A. As the data packets are continued 
to be sent to port A, FCSS 21 will respectively examine and compute the 
counter values of EBC 22 and the PPCA at real time. 

15 When the counter value of the EBC 22 is less than the BT as is 

defined by a user by presetting a value therein and the counter value of 
the PPCA is greater than the PT as is also defined by a user by presetting 
a port threshold value therein, and the BT and PT both are described 
above, then (N-l) alarm units except a alarm unit A corresponding to 

20 port A will be alarmed in an alarming state. The alarming state is for 
informing the switch that the data packets to be sent to port A will be 
overfilled. 

On the other hand, after the alarming state corresponding to the port 
A is alarmed, if a second data packet from port B is found also to be sent 
25 to the port A, one of N comparators 241 in alarm unit B corresponding 
to port B will process a comparative movement to trigger a triggering 
message. Then the triggering message will be sent to one of N signal 
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generators for sending a flow control signal to a port corresponding to 
the port B to inform port B and other source ends among the network 
connected with the port B to stop transmitting other data packets to be 
transmitted to port A into the switch 2. As a result, the data packets to 
5 be transmitted and exchanged in the switch will be in a effectively guard 
by the FCSS 21. Furthermore, the circulating of the data packets in the 
switch will no longer be congested as in the control of the FCSS 21. In 
addition, the second data packet will be still transmitted into another one 
of the buffer units in the buffer stack 20 and recorded by deducting 1 

10 from EBC 22 and adding 1 to the one of PPCA as described above. 

N (N-l) port-to-port counters is needed according to prior art; 
however, the present invention needs only N port counters which has 
less than N(N-1)-N counters. As can be seen, the present invention can 
greatly reduce the number of counters to simplify the complex designs 

15 of the hardware by reducing the numbers of the electric circuit 
components. Moreover, the preferred flow control system disclosed in 
the present invention rectifies the none real time problem by executing 
the flow control signal on real time to control a flux of a port. Thus, the 
congestion by data packets transmitted in a switch can be effectively 

20 dissolved by the flow control system of the present invention. 

Additional advantages and modification will readily occur to those 
skilled in the art. Therefore, the invention in it broad aspects is not 
limited to the specific details, and representative devices shown and 
described herein. Accordingly various modification may be made with 

25 out departing from the spirit or scope of the general inventive concepts 
as defined by appended claims and their equivalents. 



10 



